QUASI-HOMOMORPHISM RIGIDITY 
WITH NONCOMMUTATIVE TARGETS 



NARUTAKA OZAWA 

Abstract. As a strengthening of Kazhdan's property (T) for locally 
compact groups, property (TT) was introduced by Burger and Monod. 
In this paper, we add more rigidity and introduce property (TTT). 
This property is suited for the study of rigidity phenomena for quasi- 
homomorphisms with noncommutative targets. Partially upgrading a 
result of Burger and Monod, we will prove that SL„(R) with n > 3 and 
their lattices have property (TTT). As a corollary, we generalize the 
well-known fact that every homomorphism from such a lattice into an 
amenable group or a hyperbolic group has finite image to the extent 
that it includes a quasi-homomorphism. 



1. Introduction 

It is proved by Burger and Monod QBMll IBM2] ) that lattices in higher 
rank Lie groups have property (TT), a property which strengthens Kazh- 
dan's property (T) and implies triviality of quasimorphisms. Sec [BHVJ for 
a thorough treatment of property (T), and Section 13 in [Mo ] for property 
(TT). The purpose of this paper is to introduce a yet stronger variant of 
property (TT), which we call property (TTT). Throughout this paper all 
groups are assumed to be second countable. 

Definition. Let G be a locally compact group, and consider a Borel map b 
from G into a Hilbert space "H, together with a Borel map 7r from G into the 
unitary group U{H). We assume that b is locally bounded, i.e., it is bounded 
on every compact subset. The map b is a cocycle if tc is a representation 
and b satisfies b(gh) = b(g) + ir(g)b(h) for all g,h G G. It is a quasi-cocycle 
if 7r is a representation and the defect of b is finite: 

sup \\b(gh) - (b(g) + n(g)b(h))\\ < +oo. 

g,h£G 
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It is a wq-cocycle if the defect is finite (and no multiplicativity condition 
on 7r). Recall that G has property (T) (resp. (TT)) if every cocycle (resp. 
quasi-cocycle) on G is bounded. We say G has property (TTT) if every 
wq-cocycle on G is bounded. 

The study of property (TTT) is motivated by the following fact. A map 
q: G — > G' is called a quasi-homomorphism if it is a continuous map (or 
just Borel and locally bounded) such that the defect {q(gh)~ 1 q(g)q(h) : 
g,h G G} is relatively compact in G' . In the case where G' = K, quasi- 
homomorphisms are often called quasimorphisms and have been studied 
extensively. (See [Ca] .) It is easily seen that the composition 6 o q of a 
quasi-homomorphism q : G — > G' and a wq-cocycle 6 : G' — > % is again a 
wq-cocycle. 

Definition. We say a locally compact group G is a-TTT-menable (or G 
has property (h)) if there is a wq-cocycle 6 on G which is proper in the sense 
that {g G G : < C} is relatively compact for every C > 0. 

Groups with proper cocycles (i.e., a-T-menable groups, also known as 
groups with Haagerup's property, see [C J V] ) are a-TTT-menable. In par- 
ticular, all amenable groups are a-TTT-menable. All hyperbolic groups are 
also a-TTT-menable. (See Section 7.Ei in |Grj . More explicitly, 6(g) : = 
in the notation of Theorem 10 in [MinJ is a proper quasi-cocycle.) 
From the above discussion, we have the following consequence. 

Theorem A. Let G and G' be locally compact groups such that G with 
property (TTT) and G' a-TTT-menable. Then, every quasi-homomorphism 
from G into G' has a relatively compact image. 

We will prove that the inclusion of an abelian group A into a semidirect 
product group Go x A has Kazhdan's relative property (T) if and only if 
it has relative property (TTT). It follows that the group SL n > 3 (IR) has 
property (TTT). We then make an extra effort to prove that property 
(TTT) is inherited to lattices (under a certain condition). 

Theorem B. For any local field K and n > 3, the group SL n (K) and its 
lattices have property (TTT). 

Unlike the case of property (T), it is not so straightforward to prove 
that property (TTT) is inherited to lattices. In the case of property (TT), 
Burger and Mo nod ([BM1, BM2J) use bounded cohomology machinery. For 
property (TTT), we replace their cohomological theorem (injectivity of the 
L 2 -induction map) with the following theorem about a length function on 
a measured transformation groupoid. 
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Theorem C. Let G rx X be a measure-preserving action of a locally com- 
pact group G on a standard probability space X , and I: IxG-> M> be a 
measurable junction such that 

£(x,gh)<£{x,g)+£{g~ 1 x, h) 

for a.e. (x, g, h) G X x G x G. If 

ess-sup / £(x, g) dx < +00, 
geG Jx 

then there exists h e L l (X) such that 

£(x,g) < h(x) + h(g~ l x) 

almost everywhere. 

When one views a length function £ as a kind of cocycle, this theorem 
says that if a "cocycle" is bounded in a certain sense, then it is dominated 
by a "coboundary." A more precise version of this theorem is given as 
Theorem [HJ 

Acknowledgment. The author would like to thank Professor M. Burger 
and Professor N. Monod for useful conversations on this work. In particu- 
lar, extending Theorem [A] to cover measurable quasi-cocycles (Corollary [2]) 
was suggested by Monod. This research was carried out while the author 
was staying at the Hausdorff Research Institute for Mathematics (HIM) 
for Trimester Program on "Rigidity." He gratefully acknowledges the kind 
hospitality and stimulating environment provided by HIM and the program 
organizers. 

2. Preliminaries on abstract harmonic analysis 

In this section, we collect useful facts from abstract harmonic analysis. 
We refer the reader to [BHVj IBOl ICH|, IHR[ [Pi] for more information. Let G 
be a locally compact group and denote by A the left regular representation 
of G on L 2 {G). We extend A to the Banach algebra L 1 (G) by 

(A(/)C)(x)= / f(a)C{g- 1 x)dg={f*Q(x). 

JG 

The reduced group C*-algebra C*(G) is defined as the norm-closure of 
X(L 1 (G)) in M(L 2 (G)). When G = A is abelian, the Fourier transform 
L 2 (A) = L 2 (A) implements a canonical *-isomorphism between C*(A) and 
the C*-algebra Cq(A) of all continuous functions on the Pontrjagin dual A 
that vanish at infinity. 
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Recall that a kernel 9: G x G — > C is said to be positive definite if 
J2ij@( x ii x j)£.i£.j — f° r an y n an d Xi,...,x n G G, £i,...,£ n G C. It is 
well-known that 9 is positive definite if and only if there is a map F from 
G into a Hilbert space fC such that 9(x,y) = (F(x), F(y)). A positive 
definite kernel 9 is said to be normalized if 8(x,x) = 1 for all x G G. One 
can normalize 0(x,y) = (F(x),F(y)) by replacing it with (pjjjjf, pjjjjr)- 
We note that if is a normalized positive definite kernel, then 8(x,y) ~ 1 
implies z) ~ z) uniformly for z G G, or more precisely 

|0(x,z) -9(y,z)\ < \\F(x) -F(y)\\ \\F(z)\\ < V2\l - 9{x, y)\ 1/2 . 

If 9 is a bounded measurable positive definite kernel, then F as above is 
weakly measurable, i.e., x i— )■ (F(x),v) is measurable for every t> G /C, and 



|/)£(z)£(2/) dxdy=(j £(x)F(x) dx, J £(y)F(y) dy) > 

for every ^ G where / ^(x)F(a;) <ix is the unique element in K such 

that (/ £(x)F(x) dx, v) = J £(x)(F(x), v) dx for every v G K. With this in 
mind, we say a kernel 9 G L°°(G x G) is (essentially) positive definite if 
/ 9(x,y)^(x)^(j/)dxdy > for every £ G L l (G). A kernel # G L°°(G x G) is 
positive definite if and only if there is a measurable function P from G into 
a separable Hilbert space "H such that 9(x,y) = (P(x), P(y)) a.e. More- 
over, if 9 is continuous in addition, then P is continuous and the previous 
equality holds everywhere. Indeed, if 9 is positive definite, then there are 
a Hilbert space 7-L and a bounded linear map T: ^{G) — >■ % such that 
(T£,Tr]) = J 9(x,y)^(x)rj(y) dx dy, because the right hand side defines a 
semi-inner product on But, every bounded linear map T: L l (G) — > 

7-L is represented by P G L°°(G,7/) in such a way that Tf = / f (x)-P(a;) dx. 
It follows that ||P|| = ||T|| = ||fl||^ 2 and 9{x,y) = (P(x),P(y)} a.e. When 9 
is continuous, P can be taken continuous. Next, we consider not necessarily 
positive definite 9 G L°°(G x G) and define the cb-norm of 9 by 

||0|| cb = inf{||P|| HQ! :P,Qe L°°{G,U), 9{x,y) = (P(x),Q(y)} a.e.}, 

where the infimum over empty set is equal to oo. This norm is also described 
via positive definite kernels. Let G^ = G U G be the disjoint union of two 
copies of G, and ti 2 be the inclusion ofGxG into the (1, 2)-component of 
G {2) x G (2)_ Then, one has 

||0|| cb = inf{||^]|oo : 9 G L°°(G (2) x G {2) ) pos. def., 9 o i 1>2 = 9}. 

Moreover, ||0|| c b coincides with the operator norm viewed as a Schur multi- 
plier on M(L 2 (G)). See |Ha] or Section 3.2 of Sp for more information. 
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Now recall G is a group and define g ■ 6 for g G G and 6> G L°°(G x G) by 

and suppose that # is continuous, left-invariant, say /i) = </?((? _1 /i) for 
a continuous function 93, and has finite cb-norm. Then, the function if is 
a Herz-Schur multiplier. Namely, m e : L l (G) 3 f \-¥ (pf G ^(G) extends 
to the reduced group C*-algebra C*(G), which satisfies ||?7i6i|| < ||#||cb- In- 
deed, given an expression 9(g,h) = (P(g),Q(h)), we define the operator 
V P : L 2 (G) ->■ L 2 (G,U) by (V P C){x) = C^P^- 1 ). It is clear that || V> || < 
||P||. Likewise for Vq. We then observe that X((pf) = Vq(A(/) (g) l«)Vp. 
(In fact, ||#||cb coincides with the cb-norm of trig.) Suppose moreover that 
G = A is abelian. We denote by CU the unit character on A and view it 
as a character on C*(A) = Cq(A). Since the liner functional CU o vrtg on 
C*(A) = Cq (A) is bounded, it is given by a finite complex Borel measure \ig 
on A by the Riesz-Markov representation theorem. One has < ||0|| c b 
(actually they coincide), and f^adfig = <p(a) for all a G A. Also note that 
Ho is positive if and only if 9 is positive definite. 

We explain how to take a (generalized) limit in dual Banach spaces. Fix 
a positive linear functional Lim: £00 (N) — > C which extends the usual limit 
on the convergent sequences. Let V = (K)* be a dual Banach space and 
(v n ) be a bounded sequence in V. Then, the limit Lim n v n is defined to be 
the unique element in V that satisfies 

n n 

for £ G K, where (•, •) denotes the duality coupling between V and its 
predual V*. One has || Lim n t>„|| < Lim„ ||f„||. If T is an operator from V 
into another dual Banach space W = (W 7 *)* that is weak*-continuous, i.e., 
T*£, '■= belongs to V* for every £ G W 7 *, then T(Lim n t> n ) = Lim n T(t> n ). 
Indeed, 

(TLimv n ,£) = (Limw n ,T*£) = Lim(v n ,T*£) = IAm{Tv n , (j) = (Lim7X,£) 

n n n n n 

for every £ G W 7 *. Now suppose Y is a a-finite measure space and (f n ) is a 
real bounded sequence in L°°{Y) = (L X (F))*. Then, although Lim n / n may 
not coincide with the pointwise limit Lim n / n (y), one still has 

liminf f n (y) < (Lim/ n )(y) < limsup/ n (y) 

n n n 

for a.e. y EY. Indeed, for any B C Y with finite measure, one has 

/ liminf f n dy < liminf / f n dy < Lim / f n dy = / Lim/ n dy. 
is n n is n is is n 
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We observe that if 9 n G L°°(G x G) have uniformly bounded cb-norm, 
then Lim n 9 n G L°°(G x G) has cb-norm at most Lim n ||0 n || c iv Indeed, this 
follows from the fact that Lim n # n is positive definite if 9 n are. (In fact, 
the Banach space V%{G) of those kernels that have finite cb-norm is a dual 
Banach space and the natural map from V^G) into L°°(G x G) is a weak*- 
continuous injection.) We finally note that for a continuous kernel 9 on G 
and a closed subgroup A < G, the restriction of 9 to the subgroup A satisfies 
||#UxA||cb < ll^llcb- Indeed, let 9(x, y) = (P{x), Q{y)) for a.e. x,y G G. Take 
an approximate unit (/„) of L l (G) and let P n (x) = J G f n {g)P{g~ 1 x) dg, and 
likewise for Q n . Then, P n and Q n are continuous and the continuous kernel 
9 n (x,y) = (P n (x),Q n (y)) has cb-norm at most ||P|| \\Q\\. The same thing 
holds for 9 u \axA- Taking the limit, we are done. 

3. Relationship to other formulations 

Property (T) has several equivalent characterizations (see Section 2.12 in 
[BHV] or Theorem 12.1.7 in |BO] ). In this section, we pursue analogous 
characterizations. 

Definition. Let A < G be a subgroup of a locally compact group G. We 
say the pair (c7, A) has relative property (TTT) if every wq-cocycle on G is 
bounded on A. We say the pair {G,A) has relative property (Tp) or (Tq) 
respectively, if for every e > 0, there exist a compact subset K C G and 
5 > (we will take 5 < e for granted) satisfying the following condition. 

(Tp): If 9: G xG — > C is & (normalized) Borel positive definite kernel such 
that 

sup \\g ■ 9 — 9\\ ch < 5 and sup \9(g, h) — 1| < 5, 
geG ' g - 1 heK 

then one has 

sup \9(x, ?/) — 1 1 < e. 

x,y£A 

(Tq): If 7r : G — > U^H) is a Borel map and £ G % is a unit vector such that 
sup \\-K{gh)£ - 7r(flr)7r(/i)f || < 8 and sup \\ir(g)^ - f || < 5, 

g,h&G g&K 

then one has 

sup ||vr(x)^ — £|| < £. 

xeA 

When (C7, C7) has relative property (Tp) or (Tq), we simply say G has 
property (Tp) or (Tq) respectively. 
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We remark that the term "Borel" in the definition of property (Tp) can 
be replaced with "continuous." Indeed, one can replace any Borel positive 
definite kernel 9 with a continuous 9, defined by 

9(x,y) = 7^2 / 9(xk,yk')dkdk', 

I-"- I J KxK 

where K is a compact non- negligible subset. Note that 9 is uniformly close 
to the original 9 if 9(x, xk) ~ 1 for all (x, k) G G x K. 

Property (Tq) is suited for the study of rigidity phenomena in the setting 
of ^-representations (see [Kaz[ |BOTj). We will prove that (Tp) =>- (TTT) =>• 
(Tq), but it is unclear whether they are all equivalent. Relative property 
(Tq) implies relative property (T). This fact is not hard to show when A is 
normal. For the general case, see [Jo] . 

Theorem 1. For a pair (G, A) as above, one has 

rel. property (Tp) =>- rel. property (TTT) =>- rel. property (Tq). 

Proof. We only prove (Tp) =>- (TTT), and omit the proof of (TTT) =>- (Tq) 
because it is virtually same as the classical one (see Proposition 2.4.5 in 
[BHVj). Note that we are assuming G is second countable. 

Let e = 1/2 and take (K,6) which satisfies condition (Tp). We may 
assume that K is symmetric and contains the unit. Let b : G — > % be a 
wq-cocycle. Considering realification, we may assume that 6 is real and ir 
is orthogonal. By scaling 6, we may further assume that 

sup \\6(gh) - (6(g) + ir(g)s(h)) \\ < 5 and sup \\6 (g)\\ < 5 , 

g,h£G g£K 

where 5q > is a sufficiently small number which will be chosen later. We 
consider the full Fock Hilbert space J 7 = ©^o'H®' 1 , where = R, and 
the exponential map EXP : H — > J 7 given by 

EXP(0 = i©^©^le^^©.... 

We define E:U^Fhy E(£) = exp(-||£|| 2 ) EXP( v / 20- It follows 

(E(0,E( V )) = ex V (-U- V \\ 2 ) 

for all £,7/ G H. In particular, E is a continuous map into the unit sphere 
of J-. Consider the normalized Borel positive definite kernel 

9(x,y) = (E(6(x)),E(s(y))) = exp(-|K*) " ^v)f)- 

Since 

9(x,y) = (E^g- 1 ) + n(g- 1 )6(x)),E(6(g- 1 ) + rr(g- 1 )6(y))}, 
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one has 

\\g-0- 9\\ ch < 2 sup \\E{6{g~ l x)) - E(b{g- 1 ) + i:{g~ l )6{x)) \\ < 5, 

for all geG, where 8 X = 2(2 - 2 exp(-5g)) 1 / 2 . Also, 

|% h)-l\ = l- exp(-\\B(g) - 6(h)\\ 2 ) < 1 - exp(-45 2 ) 

for all (g, h) G G 2 that satisfy g~ 1 h G 1C Thus, if 5q > was chosen 
sufficiently small, then property (Tp) implies 

1 - exp(-||6(x) - 6(1)|| 2 ) = 1) - 1| < £ = 1/2. 

for all x G A. This means that 6 is bounded on A. □ 

Corollary 2. Let G rx X be a measure-preserving action on a standard 
probability space X and (5: X x G — > G' be a measurable map having the 
following property: For every compact subset K C G and a.e. x G X, the 
set 

{/3{x, g):geK}U {/3{x, gh)' 1 ^, g)(3(g- 1 x, h):g,heG} 

is relatively compact in G' . If G has property (Tq) and G' is a-T-menable, 
then there exists a sequence X\ C X2 C • • • C X such that [J X n is co-null 
in X and 

{/3(x, g) : x G X n , g G G such that g~ x x G X n } 
are relatively compact in G' for all n. 

The proof of Corollary [2] will be given at the end of Section [5j 

4. Property (TTT) for SL n (K) 

In this section, we prove property (Tp) for SL n (K). We follow a well- 
established line of the proof for property (T) (see Section 1.4 in |BH V] ) . 
also employing ideas from |Buj IShlt ISh2] . 

Let G be a locally compact group and A < G be an abelian closed normal 
subgroup. Then, G acts on the Pontrjagin dual A by the dual action of 
the conjugate action. This action induces an isometric action of G on the 
Banach space Ai(A) of finite regular Borel measures on A. 

Proposition 3. Let G = Go x A be the semidirect product of a locally 
compact abelian group A by a continuous action of a locally compact group 
Gq. Then, the following are equivalent. 

(1) The pair (G,A) has relative property (T). 

(2) The pair (G,A) has relative property (Tp) (resp. (TTT), (Tq),). 
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(3) For every e > 0, there exist a compact subset K C Go U A and 5 > 
which have the following property: If fi is a probability measure on 
A such that \\g ■ [i — fi\ < 5 for g G K and |1 — j^adfi\ < 5 for 
a E K (1 A, then | 1 — J^x dn\ < e for all x G A. 

Proof. The implication (EJ) =^ (DO) is explained in Section [HI and (CQ) =>- (|3]) is 
proved in [CTl Ho] . Now, we assume ([3]) and prove that the pair (G, A) has 
relative property (Tp). Let e > be given and take (K, 5q) which satisfies 
condition (|3]). We assume that K is symmetric and contains a neighborhood 
of the unit. Let 6: G x G — > C be a normalized continuous positive definite 
kernel such that 

sup ||x • 6 — 0\\ ch < 5 and sup \0(g, h) — 1| < 8, 
xeG g-^heK 

where 5 > is a sufficiently small number which will be chosen later. We 
will prove that sup abgA \9(a,b) — 1| < 2e for every a,b G A. Express 9 as 
9(x,y) = (P(x), P(y)). Then, one has 

\\P(x) - P(xg)\\ 2 = 2- 2W(x,xg) < 25 

for all x G G and g G K. In particular, 

sup \\9(.g,.h)-9(-,-)\\ ch <35^ 2 . 

g,h&K 

We will average 9 over A to obtain an A-invariant kernel. A similar idea 
is used in [Mim] . For every a G A and g G K, define a kernel 9 9 a on A by 

(8%)( x ,y) = T77yi I 9(agxg~ 1 k,agyg~ 1 k')dkdk'. 

Then, the family {9 9 a : a G A, g G K} is (right) equicontinuous and satisfies 
\\9 9 a — ^Hcb < 5 + 65 1 / 2 =: 5i (see the last paragraph of Section [2]). Take a 
F0lner sequence L n C A and consider the kernel 

I Yl\ J Ln 

where the integration is with respect to the Haar measure of A. We fix a 
free ultrafilter on N and denote the associated ultralimit by Lim n . Then, 
9 9 (x, y) = Lim n 9 9 l (x, y) is an A- invariant continuous positive definite kernel 
such that \\9 a - 0|| cb < 5i for g G K. 

Now, let fig! be the measure associated with the A-invariant continuous 
positive definite kernel 9 1 . One has 1 > figi(A) = 9 1 (1, 1) > 1 — Si, 

sup \\g ■ fig! — Hgi\\ < sup H^ 9 — 6* 1 || cb < 25i 

geK g&K 



10 



N. OZAWA 



and 

sup |1 — adiJ,Qi\= sup |1 — 6 1 (a, 1)| < 28\. 

a£KnA J A aeKnA 

Thus, if 5 > was chosen sufficiently small, then condition ([3]) implies 
sup {^(x, y) — 1| = sup |1 — / x^y dfigi\ < e. 

x,y£A os,y£A J A 

It follows that 

sup \9(x, y) — 1| < e + 

This completes the proof. □ 

We remark that one can prove in a similar manner the following strength- 
ening of Theorem 5.5 in |Shlj . 

Proposition 4. Let G be a locally compact group and A be an abelian closed 
normal subgroup. Assume that there is no G -invariant finitely additive prob- 
ability measure defined on the Borel subsets of A — {0^}- Then, the pair 
(G, A) has relative property (Tp). 

Now, we prove one half of Theorem [B] Let R be a unital commutative 
ring. We recall that an elementary matrix means an element in SL n (i?) of 
the form E^j{r) = I+re^j for some i ^ j and r e R, and EL n (i?) denotes the 
subgroup of SL n (i?) generated by elementary matrices. The group EL n (R) 
is boundedly elementary generated if there is a number I = l(n,R) such 
that every element in EL n (R) can be written as a product of at most / 
elementary matrices. (See |Sh2] or Chapter 4 in [BHVj.) Thanks to the 
Gaussian elimination process, for any field R, one has EL n (R) = SL n (_R) 
and it is boundedly elementary generated. 

Theorem 5. For any local fieldK. andn > 3, the group SL n (K) has property 
(Tp). For any finitely generated unital commutative ring R and n > 3 such 
that EL n (i?) is boundedly elementary generated, the discrete group EL n (R) 
has property (T P ). 

Proof. Let R = K or a finitely generated unital commutative ring, and 
G = EL n (R). Th e pair R 2 < EL 2 (R) x R 2 has relative property (T) by 
Corollary 1.4.13 in [BHV] and by [Sh2j. Thus it has relative property (Tp) 
as well by Theorem [TJ Let e > be arbitrary and take (Kq, S) which satisfies 
condition (Tp). For each pair i ^ j, there is an embedding a^f. EL2(-R) k 
R 2 -»■ EL n (i?) such that E id (R) c (y hj (R 2 ). Let K = \J<Tij(K) C EL n (i2). 
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Suppose that 9 is a normalized continuous positive definite kernel on G such 
that 

sup \\g ■ 9 — 9\\ ch < 5 and sup \9(g, h) — 1| < S. 

geG g- 1 heK 

Then, by relative property (Tp), one has 

sup \9(s, 1) — 1| < s. 

seEij(R) 

It follows (see Section [2]) that 

\9{gs, 1) - 9(g, 1)| 2 < 2|1 - 9(gs,g)\ < 2(6 + e) < Ae 

for all g G G and s G Eij(R). By bounded generation property, this implies 
1 1 - 9(x, 1) | < 2fe 1 /2 for all xeG □ 

Remark. The group SL„(K) actually have st.pr.(Tp) in the sense of [ShlJ. 
Namely, one can take K to be finite rather than compact, and any wq- 
cocycle on SL„(K), which is not assumed locally bounded, is bounded. For 
the proof, mimic [Shlj . or use |CTj . 

There is a variant of Mautner's lemma: Let 9 be a normalized continuous 
positive definite kernel on G such that \\g ■ 9 — 0|| c b < £ for all g G G, and 
x,y G G be such that \9(y, 1) — 1| < e and \9(y~ l xy, 1) — 1| < e. Then, 
|0(x,l) - 1| < 2e + Ae 1 ' 2 . 

5. Induction and length-like functions 

In this section, we prove the remaining half of Theorem [B] The proof 
will involve a general discussion about length-like functions on measured- 
groupoids. 

Theorem 6. Let G be a locally compact group and V < G be a lattice. 
Then, G has property (Tp) if and only ifT has property (Tp). 

Now Theorem |B] follows from Theorems [5j [6] and [TJ We remark that 
property (Tp) is moreover a measure-equivalence invariant, and the same 
thing holds for property (Tq). On the other hand, it is unclear whether 
property (TTT) is inherited to a lattice unless the lattice is cocompact, 
because one needs a certain integrability condition to induce wq-cocycles. 
We do not prove these facts, because we will not (probably ever) need them. 
For the proof of Theorem El we use a random walk technique, in particular 
double ergodicity of a Poisson boundary, which is also a key ingredient in the 
proof of the fact that property (TT) is inherited to lattices QBM1, BM2J). 
Thus, we fix a symmetric non-degenerate probability measure \i on G, which 
is absolutely continuous with respect to the Haar measure. Such a measure 
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/i always exists (because we are assuming that G is second countable). Let 
V be a coefficient G- module (i.e., V is a dual Banach space on which G acts 
by weak*-continuous isometries) and / G L°°(G, V). We define 



(M */)(<?)= / s-f(s- L g)diJ,(s) and (/*//)(</)= / f( g r L )dfx(t). 
Jg Jg 

The following is an incarnation of double ergodicity of a Poisson boundary 
QKaiJ). It is also considered as a noncommutative Choquet-Deny theorem 
with coefficients (cf. Theorem 1 in |Wi] ) . 

Lemma 7. Assume V is a separable coefficient G -module and f G L°°(G, V) 
is such that ^i* f — f — f * fi. Then, there exists a G -invariant vector vq 
in V such that f = v o almost everywhere. 

Proof. For m,n G N, define F m ^ n : (G, /i) z ->■ V by 

Fm t n{.{.9k)kel) — 9o 1 ■ ■ ■ 9-ni ' f(g—rn ' ' ' 9o9l ■ ■ ■ 9n)- 

By the martingale convergence theorem, (F m ^ n ) converges a.e. as m, n — > oo. 
The limit function F satisfies F((g fc+1 ) fcgZ ) = g^F^g^^j), and hence is 
constant by Theorem 6 in |Kaij . say F = v$. Note that Vq is a G- invariant 
vector. Since (F m>n ) is uniformly bounded, for every measurable subsets 
Bx, . . . , Bi C G, one has 

/ f(g)d((v\ Bl )*---*(v\B l ))(g)= / F myn (g) X B 1 (gi)---XB l (gi)djj 1 QC (g) 
Jg Jg 1 

— > /i(5i) • • • f'(Bi) v as m, n — ^ oo. 

This implies that / = v o almost everywhere. □ 

Theorem 8. Lei G rx X be a measure-preserving action on a standard 
probability space X, C > 1 and £: X x G — > R>o be a measurable function 
such that 

£(x,gh)<C(e(x,g)+£(g- 1 x,h)) 
for a.e. (x,g,h) G X x G x G. Assume that 

D := limsup / / £(x, g) dx dfj,* n (g) < +oo. 

n->oo JG J X 

Then, there exists h G L l (X) such that ||/i||i < 4G 4 -D and 

£(x,g) < h(x) + h(g~ 1 x) 

almost everywhere. 
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Proof. Take R > arbitrary. Let l R = min(£, R) and consider 

f R := Lim fi* m * £ R * ^ n G L°°(X x G) = L°°{G, L°°(X)), 

m,n 

where the limit is taken along an invariant mean Lim mjn on N 2 with respect 
to the weak*-topology on L°°(X x G). (See the discussion in Section [2J) 
Since the convolutions by fi are weak*-continuous operators on L°°(X x G), 
one has \x * f R = f R = f R * \x. Since L°°(X) is contained in the separable 
coefficient G-module L 2 (X), Lemma [7] implies that f R belongs to L°°(X) 
and is G-invariant. We note that 



Gu* m * £ fi * n*»)(x, g) = / ^(src, s<jt) d//* m (s) d/i*"(t). 

Choose a subset A C {g E G : f x £(x,g) dx < 2D} of measure 1 (it is not 
difficult to see that the latter set has infinite measure). One has 

WIeWl^x) = / f R {x,g)d(x,g) 

JXxA 

= Lim / (jjr n *e R *f i * n )(x,g)d(x,g) 

m ' n JXxA 

^Jg&J J ( l (+$i'§' 9) ) d»* m (s)d»* n (t)d(x,g) 
< AC 2 D. 

We note that f R is monotone increasing in R and define 

h(x) = ]-C 2 lim f R (x) + C 2 liminf / £(x, s) + i^x, s' 1 ) d/i* n (s). 
By Fatou & Fubini, h e L l (X) with \\h\\x < AC 4 D. Moreover, one has 
£ R (x,g)=limM [ £ R (x, g) dp? m {s) dn* n (t) 

m,n J G2 



<C 2 liminf/ ( iR ^') 1 + i R ^[" gt) ) dfi* m (s) dn* n {t) 



G 2 



+e R (t- 1 g - 1 x,r 1 ) 



< C 2 hminf ( fo S) + * iR * ^ 

+ J G £(t l g l x,t~ 1 ) d/j,* n (t) 



i2 ■ 

m,n 



< h(x) + h{g~ x x) 

for a.e. (x,g) £ X x G and i? > 0. This completes the proof. □ 
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Now, let T < G be a lattice. By rescaling, we assume that X = G/Y 
is a probability G-space. Choose a Borel lifting o : X — > G and denote by 
: X x G — > Y the associated cocycle given by 

f3(x,g) = a(xy l ga(g' l x). 

It satisfies the cocycle relation 

P(x, gh) = p(x, g)/3(g~ l x, h) and 0(x, g)~ l = Pig^x, g~ l ). 

We note the following fact, which has its own interest and can be used to 
prove that property (TTT) is inherited to cocompact lattices. 

Corollary 9. Let Y < G be a lattice and £: Y — > M>o be a function such 
that £(gh) < £(g) + £(h) for all g,h eY, and let 



JG/T 

If L is essentially bounded, then I is bounded. 

Proof. We consider the function £((3(x,g)) on the groupoid X x G, where 
X = G/Y. By Theorem El there is h e L X (X) such that \\h\\i < M\ L \\oc 
and £({3(x,g)) < h(x) + hi^g^x). Let X = {x : h(x) < 5||L||oo}, which is 
non-negligible. Then, for every s G Y and a.e. x,y G Xq, one has 



Proof of Theorem® First, we suppose that G has property (Tp) and prove 
T has the same. Let e > be given and take (K, 5) which satisfies condition 
(Tp) for G. We may assume that the lifting o: X — > G is regular in the 
sense that it maps a compact subset of X = G/Y to a relatively compact 
subset of G. Choose a compact subset X C X whose measure is at least 
1 — 5/4, and let F = {(3(x,g) : x G X , g G K}, which is a finite subset in 
T. We will prove that (F,S/2) satisfies condition (Tp) for Y. To do so, let 
9: Y x Y — 7-Cbea normalized positive definite kernel such that 




£(s) = £(p(x, a(x)sa( y y)- 1 )) < h(x) + h(y) <10\\L 



This completes the proof. 



□ 



sup \\s ■ 6 - 9\\ ch < 5/2 and sup \9(s, t) — 1| < 5/2. 



ser s-^t&F 
We induce 9 from r to G by defining 



9(g,h)= [ 9(P(x,g),P(x,h))dx. 
J x 
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Then, 9 is a normalized Borel positive definite kernel such that 

sup \\g ■ 9 - 0|| cb < sup / \\0(x, g) ■ 9 - 9\\ dx < 5/2 
geG geGJx 

and, since (3(x, g) _1 /3(x, h) = g^h) G F for x G (7X0 and f?^ 1 ^ G if, 



sup |0(#,/i)-l|< sup / \9(/3(x,g),l3(x,h))-l\dx + 5/2<5. 

g- 1 heK g~ 1 heK J gX 

It follows from property (Tp) that 

sup \9(g, 1) — 1| < e. 

g eG 

We express 9 as 9(s,t) = (P(s),P(t)) and define f:IxG4l> by 

£(x,g)= \\P(P(x 1 g))-P(l)\\+5 1 / 2 . 
Since \\P(st) - P(s)\\ 2 < \\P(t) - P(l)\\ 2 + 5 for all s,t G V, one has 
£(x,gh) < £(x,g) + \\P(f3(x,g)f3(g- 1 x,h)) - P((3(x,g))\\ 
<£{x,g)+£{g- 1 x,h). 

Moreover, 

J £(x,g)dx<(^J \\P(/3(x,g)) -P(l)\\ 2 dx^J ' + 5 1/2 < 3e 1/2 

for all geG. By Theorem El there is h G L\X) such that \\h\\i < 12e 1/2 
and £(x,g) < h(x) + h{g^x) a.e. Let X = {x : < 13e 1//2 }, which is 
non-negligible. Then, for every s G V and a.e. x,y G X , one has 

|1 - 0(5, 1)| < ~||P(s) - P(l)|| 2 < ~l(x, a^sa^)- 1 ) 2 < 100e. 

This proves that T has property (Tp). We just mention that the proof of 
measure-equivalence invariance of property (Tp) is similar to above. 

Next, we suppose T has property (T P ) and prove G has the same. Let 
e > be given and take (F, 5) which satisfies condition (Tp) for T. We take 
a compact subset K C G such that F C K and \K flcr(X)| > 1 — e. We will 
prove that (K, 5) satisfies condition (Tp) for G. To do so, let 9 : G x G — > C 
be a normalized continuous positive definite kernel such that 

sup \\g ■ 9 — 0|| c b < 5 and sup |6>(g, h) — 1\ < 5. 

geG g - 1 heK 

Then, property (Tp) implies 



sup \9(s, 1) — 1| < s. 
ser 
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It follows (see Section |2]) that for any g G G, y G X and s G T, one has 
\6(ga(y)s, g) - 1| < S + \9(a(y)s, a{y)) - 1| + V^|0(<r(y), 1) - 1| 1/2 
<25 + £ + v / 2|^Ky),l)- 1| 1/2 . 

Hence, 

|1- / 6(ga(x)(3(x,g- 1 ),g)dx\<Qe 1 / 2 
Jx 

for every g £ G. On the other hand, since ga(x)f3(x, g~ x ) = cr(gx), 



6(ga(x)f3(x,g ),g)dx= 6(a(gx), g) dx ^ £+{25) i/2 6(1, g). 
x Jx 

Therefore, \9(g, 1) — 1| < 10£ 1//2 for all g G G. This completes the proof. □ 

Proof of Corollary Let e > be given and take (K, S) which satisfies con- 
dition (Tq). Let tt': G' — > U(H) be a C unitary representation which has 
approximately G"-invariant unit vectors £ n . (See Theorem 2.1.1 in |CJV] ). 
We consider tt : G U(L 2 (X, H)) defined by 

(7t(g)0(x)=n'({3(x,gm(g- 1 x), 

(see the remark at the end of this proof) and let 

D n (x) = sup \\£ n - ir'(l3(x,gh)- 1 /3(x,g)l3(g~ l x,h))£ n \\. 

g,heG 

We view £ n G H as constant vectors in L 2 (X,H). Since D n (x) < 2 and 
D n (x) — >• for a.e. x G X by assumption, one has 



and 



sup \\-K{gh)^ n - ir(g)ir(h)£ n \\ < \ D n (x) dx^O, 

g,h&G Jx 

sup \\^{g)i n - £ n || 2 = sup / \\ir'{(3{x,g))t, n - t, n \\ 2 dx 0. 



ff6Jf geK 
Hence by property (Tq), there is n such that £ = £ n satisfies 



sup ||7r(g)£ — £|| < e and / D(x) dx 
gee Jx 



< e. 



Then, £(x,g) = \\ir'(P(x,g))£ - f || + D(x) satisfies £{x,gh) < 2£(x,g) + 
£(g~ x x, h) and sup g J x £(x, g) dx < 2e. Hence, by Theorem [HJ there is h G 
L X (X) such that \\h\\i < 2 7 e and £(x,g) < h(x) + h{g^x) a.e. Then, 
X' = {a; : /i(a;) < 1/4} has measure at least 1 — 2 9 e. Since 7r' is a Co- 
representation, g) : G X'} is relatively compact in G' . 
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Remark. The map ir, defined as above, is in general Haar measurable 
instead of Borel measurable. To fix this problem, either go through all 
proofs in this paper with measurable maps and ess-sup in place of Borel 
maps and sup, or take an ad hoc measure as follows: there is a null set N 
such that 7r is Borel on G \ N. Let K be any compact neighborhood of G. 
By the Lusin-Novikov uniformization theorem, one can find a Borel map 
t: G —7- K such that gtj 1 , t g G G \ N for all g G G. Now, replace ir(g) with 
7r(gt~ 1 )iT(tg), which is a Borel map. □ 
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